#include <iostream>
#include <vector>
using namespace std;
/*暴力法*/
// class Solution {
// public:
//     int removeElement(vector<int>& nums, int val) {
//         int size = nums.size();
//         for(int i = 0;i < size;++i){
//             if(nums[i] == val){
//                 for(int j = i + 1;j < size;++j){
//                     nums[j - 1] = nums[j];
//                 }
//                 i--;
//                 size--;
//             }
//         }
//         return size;
//     }
// };
/*双指针（快慢指针）*/
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slowIndex = 0;
        for(int fastIndex = 0;fastIndex < nums.size();++fastIndex){
            if(val != nums[fastIndex]){
                nums[slowIndex++] = nums[fastIndex];
            }
        }
        return slowIndex;
    }
};

int main()
{
    return 0;
}